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(57) Abstract: 

PURPOSE: To shorten the processing time when a three- 
dimensional image is produced from a large quantity of three- 
dimensional data by evenly allocating the calculating burden 
in a simple way and setting effectively these allocated 
burden in parallel to each other by means of a multiprocessor 
device. 

CONSTITUTION: This fast three-dimensional image generation 
device is provided with a three-dimensional data measurement 
means 1, a voxel data conversion processing part 2 which 
converts the measured three-dimensional data into the volume 
data, a volume data storage 7, a three-dimensional image 
generation processing part 8 which includes plural processors 
and produces a three- dimensional image from the volume data, 
a three-dimensional image generation device 4 which estimates 
the computational complexity required for production of the 
three-dimensional image to be projected and divides the 
production processing to allocate these divided processing to 
every processor so as to even the burden among these 
processors, an input device 6 which inputs the parameter for 

display of the image; and a three-dimensional image output device 5 which outputs the produced 
threedimensional image. 
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1 

litem i ) H«^o»*-c***^»**3&JiaBs 

*«te«KffiJbfcBMB Ltff e> ft & 3 :*7uili&£*# L 

bjbh?k 'J^at-^ £Etf#-r s # y * - a 

sir is u > ? 'J > ^ < ^ ^ - * * a^t £ tcuxox^m 
* ? if rates* ft* 3 ^Tcufs^/s^ii^K 
frisky ^-A^-^iatft^fatcsaiftsti/cjPv * 
eta-?*, Hugs^ao^'a^^ifco-en^ntciffo^r 

o*shc sb te 3 ft fc # y ^ a - * ** ± a^j 3 ft & 
ccfc^-c&yuutT ur, Hir§e3^7ci®^4isr^3^ 

mmtfz hz ;u©«»*5e»aiWF t & 5 <t 5 cc?f 5 c t * 

ft® 1 1 *> Bil 3 %5cH»£^a. 
[MSB! 3 ] ii*Jl 1 CcfB48©?S3i3 ^ia<fc^JiSKK 

HNBttJUUS. iJEftffi# * -fe ;i/<D# 2 -fe ;HilK:g-3i > 

rjsssti, «rE3;xsii«cDi«yiaffl©»siitt, 

^ -fe^lfcDUHP^KtSJW i ft & «fc 5 5 c <h £4$fgt 

<t r znsm 3 ^TcHffffiEiXSfiK. 

[»5}cS4 ] 1 ftt> u 3 wttifr 1 ^tciBtgo 

Kit 3 #7cHi«£ja«H«: fei > r . 
MiB3^H«4^ffi#g*«^T^1g»0^n-fe 
if « . MSBtK y ^ - a -r- *BBtt#® KEtt 3 fttctf y 

swB3^7ciH«^flaaa#SB, mjies^s±riuia3 



(2) 1 6 80 5 

2 

«riB3^7cSBi**'r#y*-A7 s -*4ai 

jflfr4#^^;i/«*, IKK. «TEiKRPdIIWJ:f?)£l»IHB 

wt« u /c*s*» & ft siwb# 2 -feji/ffi^^ftjgjE 3 ft 

10 SufB®^(7) 5 % huIB^ 1 ©BBRfflP«>f ©H3R^ 6 ft 5lg 

n 3 n ^> ascD-en^n^ ft s 2 cr>ffi«s«:««E 

ST ^> * ? -b;i/cr>^ y - Ar- £ £ IuIB^^cd 7'd -b 
* *©ffl» ctasw- ^> C <h zmm 3 ;Xtc@J^ 

20 . [ m?m 6 ] %mm 5 tcietgcDigii 3 ^tch^^s 

SulB 3 ^7cB«itfiS«a*a«. MiBSfl 1 <D&mm*s J: 
Ktcm#snrt^uE??^y A-A^-^^jwft^y ^> 

-A^-^CCjgffSn/cW^; 8JE3 3C5niS«*fi)E«iai 
30 ^StcfcWSIJiBBJEff^y^-A^^tc^^S^XTuBI 

•asaBai. HWB^ya-A^-^Bw^scc^s 

Sfn»rtt^ y - Af - £ (Dffif* i =£r^JHtf "T S C t 
CCcfcoT, IWBBHfcffl**««c*sW4WER»#y*-- 

A^-^fectO'BUESfa^y ^-A^-^CC^^S^TC 
iS^CDHi^^ilMLrtf ft OCi *1S«<fr &SES3 >X 

40 /c 1 ft»J»fffi»©5J' y a - A 4f tettfET ^> mriBa^ 

/ctxar , 1 its«a^cD BtFESf «^ y * - a 7 s - * 

K»3h/c«6, Ja^B}EA*#S{C<fcoTA^StiT 

t^S u> ^ y > ^^--7 > - £«:g^ % fg 1 ftffJKffi^ 
<D»HS#y ^-Af-'-^cc^T^s^Tcii^^^s-r 

[»*3B-0 ] S!#3I7 tcEtg(DKjl3;>C7cli«5fe^S 

"S»E3^56i«»4RJE«a*l8«, m&mZMtmzmfji 
50 »*«icD«fE3^^«:*JW4fiJ[«BB«^H3ES 
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3 

A^-^^Sr/ttcEttSft/c*^. WESBy#y*-A 

3 & jun«*£i$T £ c i ztm t ? % mm 3 % j&m 

Rffi±tcaigLTf#6fts 3*5amfc**«miA'rs 
ifiE^y^-A^-^^ffiwrs^v ^Af-w 
aw»3ftfc#y ^-A^~£&Etgr*#y ^-a^-- 

Ett 3 ft y * - A ?*- Zfr hWkW p -fe * tnc J: 
BStcBXS $ ftT I » -5 'J^Af-^ #&9&*' U * 20 

-A^-drtcjgsrS ft/cts^, m^Aitm^mim 

#ISt2. tulBSr^y ^-A-r-^^SaLTt^^lnJ 

it*#8*tt<r>»w act *i#a i -r 3 j^tem* 

[»5»B 1 1 ) 1 0 tcEtt©Wa3 ^5EHl«at«; 

2 -fe ;K0^ ^ -12 ;uti*$ J: C/tt*^ * tow &J5§} 30 

1 Rta«5ffi^ 6 JSC > -fe fc W £ jgM^fiS: 
*«) SftHE^ffi 5 C <t £ T s»a 3 yCTESi* 

S ft ft 3 WCDSegtc *j tf & »»B9«l!t W 40 

kb±k:«!B? l t» * ft a 3 ;jwciaft ftSEat 0 * 

3*7Eiii«afija8K6C*5C>T, 

«te# 'j^Af-^ £sxf#-r 5 y * - a *i&f# 
af#sftfe"si<y ^-A^-^tEttrs^y a-A?- 

*Ett*8£. 

Et*3ftfc#«; *-J±7-Zfrhm&<D7u*yWt& 

-9 r me 3 *7cBMR*&s-r * 3 ^H*4fiS»a^a 

t, 50 
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^3ftfc3«^»*WAr*W»(tt»*Ri** 
S#'J a -Af-ji 3&s«r«# y A-A^-^teJEKSft 

owk*^* s c i *w« t r a wa 3 %?«ft£ttsii 

CBMBSl 3] im©^a^5r-»-rl»fi£Sftfc3:>C7cB 
ttsWEBS ftfc 3 ?XSggBi*i©«{fi«fc*jtf fttRKKM 

so jwt* a-r #^-Af-^^ fa E^a«M& * 

&»ffi±cc L r ff 6 ft & 3 ^tcWR* KUffl^t 
S3^7ciii«*flWffitc*jiir, 

IB3ftS»30ii«»ilMB3ftttt*»4 0BBR»<b«: 
BuE^y -Af - £ CD — pP<5: E I >T«JM U 
5l>tt< i b«rE»3©BBR»Wiaift— fc^ESftiJ: 
5 0cSB3R4«rEtBtt<O^n-fe »f«cwat, 
WEtBRO^OHzar *tt. S»D^r6ft/cia»tCoti 
T . BufB^ 'J^Af-^ < 3 ^P^^tCD^ 
<feOMS4^'J^fT^C tt«p*d:-r**a3*7clii 

[0 00.1] 

me ucm&vfo* 3 ytrciiim^^ur^^-r 6 3 ^ 

[0 00 2] 

[«e*©sw] fie*, 3^5c^-* (^y 

r*-S*i, ^«K3^7cH«<!:l*tfftrC^flC>-C v * 

IBtfflS* t b c ft tc m 5 c t \c t -2>o 
[0 00 3]CO*5tt, 3;x7ciiMfc«:4auft^r*- 

ft£^CDfJ$j<h L/"C«, M.Levoy/'Displav of Surface fr 
an Volume Data", IEEE CC & A, vol .8, No. 5 ,pp29-37(19 

88)E8M> ^ y ^ - A V > ^ y > e> ft "C t » 

[ooo4].^'ja-Au>^>j>«im ^y^. 
-A^-^jj^^^iUiPfafta^swoift/h&ie^ 
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[0005] to&^uzyttmWD&Mwz. to-? 

[0 0 0 6] Mittf. Jaswinder Pal Sinqh,flfe,"Parall 
el Visualizaton Algorithms: Performance and Archite 
ctural Implications" .COMPUTER, July 1994,pp.45-55lB 

m& ttftm u , *> z> ? p -fe ? ic t, > -ego h 
%r%t\tcm®o±mmm*&&&io-otc.±zic&. ffe 20 

# V ~ - A ^- * tc*t LT 3 ^iffl«St^*?T ft 5 « 
*l^'J^-Af-^01 r#£$rfcft 

[0 0 0 8] 30 

^< , &il«FH7&^*>5. mi£ Ltc "Parallel Visualiz 
aton Algorithms: Performance and Architectural Impl 
ications M ,C0MPinHRJulv 1994 , pp. 45-5 5&WL<D&W& 

^©JKHItDlWBtrKaL-r, ? if icftmZWl*) M 40 

[0 0 0 9 ] &tc, #V (DWL'&frbm&O 

[0 0 10] ^6tC, ^'J^-Af-^©g^i© 

Sr/cft 1 f^^-fe^ h^<D3:^7uSi^7^^tf 
& 5 fcWC U>^'y >^7>i-^ *rf«£l/fiS fttttl 50 
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6 

[ooi i ] *§m\z±Mz<DKm&ic&^ r-ztm 

-pt^'Ja-Af-^ Oltff rt> 6 3 ^CtcII &3t^ £"C&C 
[0012] 

C T ft ^ (c J: «3 It M $ n /c A * ft £ ^ r »J * - A u > y 

[ooi3]^cr*»«ft ^^-Af^^^Wi 
(D^P-b ^ifr*^3n4 3^SBi«^ft!:a*ia:'c& 

-pT, 3^7M«©^jSWMftCBr4SH»*«:. #'J* 
^ KiS-^ ^ «»co^ d -fe y l^tc J: -oxmmft 

mm 1 1 s wii 3 w«£fiS«K % * © fif «t £ r ^> • 

[0OH]*fc, ^M^WlS-r 41i^<D 

'Ja-Af-^tcI^< 3^7t:Bi&^(D/c^O^JI^ 
M^J^tT^C 4 4««iT4*a3yOE:IB^fife*j* 

[0 0 15] 



7 

[o o i 6 ] *«^©3:>c^«a«;*gBW, It io 

88L 3 ^Ctc^- £or>ftffl'J4^T 0 6HBS&C!t»J©» 
fft»J©»7«rlf /c-TCC 3 ^Bi«<D^4?T ft 5 C <h 

[0 0 17] BK»S*lfc#»; 

^-Af-^ cosa^ 3 »sEiir«c!>ajflE * -etc 

[0018] 

mm*] 

»Jtcoi^rPW^ 0 BIB, *H35fi«tcKI*DS3y: 
^Hfii*^B4ffll^c^^xA<D«fi£Ca|r*>S. 3* 
7c-f-^W-aBKBl«. iiifl^JSE©»*r*S38IS<D3 
&5c«*&> &*<7^tt**iRft i*<D 3 ^tct^- * 4ft»J 
T^^g-C^O. mtfX8CT81*MRl8B&t* 
^rffll^Ci^-So. #^H2;l/7 f -^».A!!fliaP2 30 

3(t 3&5E:f-*it#J«Bl **cfctf#^;i,r-£^ 
tt. - # 'J ^ - a * gBtt»B 7 *><££>' 3 ^TOlfl^fiJt 

<fcoTA*S*i^^>-^^6 3^7ciii««:ajSU, 

ctift33C7aB«a*«B5«:a*««*isrr*. 3# 

Tciatfeffi^KHSB, ^b/c3^7Cffl«4tti^-r€>/c 40 
ami. A2>«B6«, 3^e£BHfccoa£flE"Cffll» 
*-4<-FKHft£4ffli>£t£#T#£ 0 #y»-A 

-*4iBis**>KBr*£. 3%7cHik£fis«ias8» 
^•ja-Af- ^ifittsa 7 tcistis n^cf- * 3 

[00191B2». 3 ^7EHl«^«a 4 (D»J5K«lr 50 
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(a)tt«*S£SL CWtt^^X^JIS^S, (OBjB 

[0 02 0] B3tt, 33yc«fc*»arSIBJC«^a 

2IB2Itt. WlWJ^Af-^i»Sl 

JKesn**5%»*«2 2ftd«r. fif?ffi2 3«\ #»J 
1 tcJtJS-r4 3^5cBMfc*8a^r * 
ffir£>£ 0 coiatc*5i»-c. SKffi2 3*»tcur*B9 

««cajS3W* S i L , 2 3 CcaiLT'SKffi 2 3^ 

6jK«J*-.Af 5 -jrffi||||2 

«S»»»*2 4lt «*Jffl2 3fc«IES*ifc 
Wj**t*«!2 2<D{£reab£ 0 

[002 UB4K, 03 <D%mmM<Dm 0 ^T4tfft 

Lrs-^o-bsriM occ«iai**osr"*jBa««»«i 

mm 1 0 2*>6fcS. 

[0 0 2 2] B5«. B4©*ffi{&a»3fei0«l 0 14 
y - Af- *£|ffl 2 1 <D*-6— Wffi±-Cl»?8-r 

hksb c n4 3 ^7c»*cff ft 5 o mssaa 3 nt # y 
a-Af-^a2 1 ftas-r*a«2gm*HRLfcfe 

cor, 'a«tc45W*#^-teJl/«tt«B«cJ:03jt«>S. ft 
Mtffett 3 211, 3 ^56^- ftt»J«a 1 J: 0 Ht»JT 
Z>m& ( c CTttA©8W) r^>^o IS 3 3«8JtM2 
34^r e »3 3±(CEL«:ajS3 4», 
MH2 2fc£Bfli«3 9©*ffi*a8R-r4B*-C*a. 
^ 3 3 Jzfcta L 3 5 tt, ffl^OC <t 0 2 

2<D«iBtiB*»*B« , C*.4. ^3 8±Ccfeu/caA 

3 6 *sj<D8BRr»einfeas«t*«2 2cd^®© 

I£3 8±CCROftJlA3 7tt; MPfl^J:0* 

««ft*»»**2 2©*irflkBr**. 

[ 0 0 2 3 ] Bl 6 B4 CDftffifiHKffiM&a 10 1© 
»*BI4^r7P-^ + - hr*9, -^-^*nS2 0 1*5 
i:^ffiTO12 0 2^6tt4. 

[0 02 4] rfcte, B1-B6 4fflCiT*HSS«?iJC0igliI 
3%7cH*£j0UCBOttfl^«H9irft.' 3*76?*- fit 

awssai-cffen/cs^Tc^-^B. ^^^jur-^^ 
8WB««2rsK*i2;u^r** k ^ft*#y ^-a^-^ 

4^cf^3n^ 0 Raisnfc^y jL-A-f-^tt^y » 

- , A7 :r -^iatt^7tcSS?ti^o 3^5cil«^£«i 
■«P8». #"J ^-Af r -^iBt&^S7tcS!S3n/c4< 
y a - Af- * fc J:^X*«B 6 J: D A* 3 hfc u > ^ 



(6) 



[0 0 2 5 ] *^«<cteW4 3*7cll«4Sa6IB4 

[0 0 2 6] A*K«6^6A*'3*ifcU>yy>y^ 
^ rK>; ^-Ar-*©*^ Jl^a^ 10 
2 2 3WE*&. -etUCffC^. 8S»»«»24©«W 

[0 0 2 7] ^CT, *-T3^7t;Hi«4fiJE«!!3lS8», 

#y*-Af s -^2gW2 l *Jfi:iJffiK:ai^*^Sltf* 
*filtCj£3lcL/r. fliCT3tfttt2 2 

ffiBS:8Sff?-ra uttr^i on. I5»ri6 

[0 0 2 8] L#iHfttt£'€>i'>£f>j — *tc 

j»3 3J:©— oAj*©is«r*se*3 4tc-ocir, m 
^y>y-c, a^*f*«B!2 2©ia:Kffitcjfitiffli©fiffl* 

ffi«sra3 1 fcfisitu R5^#**2 2©*Hias*« 

ira^3 6*»4 Ur77'20 1) . 
[0 0 2 9] ^tC. «3 3±"C»Hffi«**i6-C4i»tt^ 
-ofe#©ffi«r**«*3 5CC*5^^Bifl[a«rfci 
«^3 5©W«oejS3'4«C»j£-f *a*3 6© 

■t3W«jSl3 7t»S B (Xf^202) 
{SLbOftIHffiaff9R«a 101^3 3*fc*>fc«*5flS 
2 3±©T-<T©lltiCc^Lrtf itcj:^. SU® 40 
2 3rt©*7n»*»«2 4©««3W*«)6>n4. 
[0 0 3 0 ] ccr, SW%SPHM»«2 4©««*^n-fe 

'^A-DtcjaiKsnsiasRfli*, ^ti^ti<o^a^vv 

1 OTfHrr* Uf ^'1 02). 
[ 0 0 3 1 ] H 7 B % taJB*T4iBSRII©*«)**Sxrift 
wmv&6. tr*-fe;ueitt. »Bffl2 3©*r^!a:K 
Sti*iB**«)J:5ir*IIBRr*4. #*-fe;l/5U6 2 
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[0 0 3 2 ] «F£-b;b5U6 2 *©&*** -feJUtt, -eft^ 
1 ©«!*<!:£<, *7-cilt 

w-seocit, # ^ -fe ;u g fttf&ots ccst t r , 

#ofcfc©r&£ 0 WMq^^^c^ stan 
sn^^^r-*©*^;^ --*©<! («t 

[0 03 3 ] #^-fe;l/?iJ6 2^©^^^-te;l/CC» 

• k a(n),c(n)<t*f £ D C©<t£, t2-tz;l/6 Heft 

[0034] mmfrhft&tfz^MtxMrztz. 

[0035] 

[»n. 



l=sl 

A(l)-n(l-0r(i)) 

A(1)=T' 



(39c l) 



. [ 0 0 3 6 ] gfc 1 <t»©A(i)te. . i #g©tf^-te;UtA 

*t*r or i > * , 

[0 03 7 ] t.Ct\ #tC##fcS7F*MM»2 2 ©glffi 
{i^*l#@©tf^-fe;U<bOT, &1 te<fc0 

A(i)^0<!:3tCofc<5:t«:« % ^tl^X±Jt 
U ft < fc fc <fc H.ft L-Cit»*»7 1' & 
[0 0 3 8 ] *H«fiWI^ J:n«, *MfftES3?«!SI 1 0 

&£.!&'?2>'70-Zyy- 1 0 ©-en-en CCJ&>^-2>fi^C2 

[0 0 3 9 ] *»tcfci^ii. ^-^$!1S2 0 1 ^ 
— ofe*©ffi«ic-^t4r?f ofc#s, cnti, i^^-k;b 
©ASSOttftW^^Xi^b^ 1 tf^-fe^©/!£© 



11 

[0 04 0] 3S/c v *S*feCT<DfflHtoa2 0 2K:;tel>T 

[0041] 5 we, ±&<Dmw&&&mmm 1 o 1 * 

& :7 a Hz ?mc#fij-f £C it, S 6KK«{b*tf ^ c 
■K3§E#aiU *^aH2^-S-{C««1^4CD^DBlf-^* 

[0 04 2] cct\ ±SeHJ6WK:*J^4SffiS*©^ 
*-o/c^ % ctitcie^3ti-5<>©rtt^< , -^Wr* 

[0 043] 4fflfflCC**l>TiEttK: 3#7niffl«£/iSit 
TO. ^»a«2 2C0#^^6ifSLM^JtSL,, 

SsWfl»8S»*» 2 2 <D £ Hz JU?IJ 6 2 CD^jg 

[0044]fCT. fe*^/c^Mi2 2^I 
(4® CD #<7-K)l-CfoZ> mm # ^ Hz JKD^aHB S a (1)#> 

mmo< j: ^ censers. co§^-^*jw 

[0 04 5] &4b\ ;$^Wc*5l>T«, 3yS6BMR^ 
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[0 046] * fc, ±SBCDS-^CJ Hz » *CC«, SJBStg 

Rtt Hz y y > f — >- 3 uj a ±* <o)m t> u 

[0 04 7] *g8teWc*j^4v;l/^^nHzy^ 
10 0«j3EB, m2 Ca)-(c)(Dj:^j:^il/c^ 

-Af-^(DSat^^^ V 9^r^r<D7'DH2^1f 1 0 
*»6»JH?Itta««r*ti«<fc<.. ±SB©«J5»c|HJ£S 

[0 04 8] 3£>*C :^JKWK:*$tta#y ^-A^- 

-#^teHt®2£fr6&o-Cl><2>#, CJhtClBffiSti 

y*-A^-**fl££&fS;FS£SB^ ^Hz^-r-* 

[0049] (*^W2> mommmtLx. ?-$<d 

^UrM^T^ufcfcoDT&£ 0 WM4 l wtitw***© 

«5ffl&3lL. «5WJWJJ2 2 (CCTttAf*) 
842B3 ^tcx- irltlM 1 Tft«W©KMfig£ 

3^r-^it^gns3^r-^oit^ 
30 «««4o«#y*-Af r -^iatisia7^eaisti/c 

[ o o 5 o ] a 9 cc?s -oxxmm&KD-nsm 3 yetiiifc* 

y ^-Af=-^WXf#SIS3 ««4 1 ©«H©St»J*f 
i»4 2©ft«flBfffl^T^%W^W»»3H*a^ 

Scor^yHz^x-^tc^jft-rs. ^it, ^>^^> 
40 rSH-SJBffficD^-^^^y o.-Af r -^ietff.KB7 k: 

[0 05 1 ] 3 Xnm&&f8Mm%\l8 « % #''J^Ar 

- £ gai&sa 7 ic v 1 tti'j^^or - 3/ ? n a 
[0052] 3X5mmzjmmm>%fcto^x. 3^ 

50 iii^^cc^^ft#Oll^*^A^^6J:0U>^ 1 ; 
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©S8r©#y*--Af r -*-fey hSffl^t, 3#7GiIH* 
[0 0 5 3] #^QS0J«, 3^**- 3 

* ©mb^ 6 3 xjtmtoo mt) % v <o*m z&m v$ 

[0 0 5 4] Jty±©i&gjr«, *3B»«6c*jW**tu * 
-Af- £ SBtt$6B 7 CCO I > T ttffl# $t 5 tt <t 

[0 05 5].H1 OttsK'J^-A^-^iatSRjSTOrt 

«««4 5(t (s»s*ir<4±#y 

i oo»s»*»iR*4flEr socc^K*^- *s 

«t^t, £#y*-A?^*B««igW5Ki5«l, 
TiBttLTfc«U». 3 £#y ^-Af*-* WWB " 

[oo56]ii i« % no onmmt£<Dmmft : mz 

««4 5^«EaL/T«*iitf Uf^30 1) . 

(**-*:/3 0 2), njtt«re>«*#y 

A?=-*W»««4 5#"C 1 y-de-fe » hetKffi«4 6 

3)\ ^©r-£<D 1 x-^-fe ? hGttffi4R4 6*TO 
ttB«r*if5> U^77'304) , &tbtctt&^< 1:<D?- 
ZZmZihts (Xy-y7'3 0 5 ) „ lf-^t^Mett 

3 0 2frhZ?-y7'3 0 6 tcjg*rr&. TsTvV' 
3 0 B(D<fc«r«. 1 ?*-*-fe ? hE»««4 6©S* 
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*iii£**7 n<om ^^imm * * * t>xm%& 

[0 05 7 ] «±<fc 9 , 3 #^iSfl^/3l&ffla$8 fcfc, 3? 

ci^pitei&o. Jg3£snfcu>yy>^^y-a» 

io r*^©3^5cliMft*f#5C:<!:3&5r**- 

[0 05 8 ] £tc, ^f'^ , 3 0 4*sJ:Cl J 3 0 5tt, il 

1 £ -fe y b fB«««4 6 fcttHBf 5 - * *k » h 1 

* 1 -r- * -fe » h t mtm 4 6 <Dttfc-? h eatc« s 
20 tci><Dicwsr?zctx\ n?$mt*m&mmm? *> 

[0 05 9 ] *^J6Wt?«. HI 1 (OX ^OC Iti'Jr- ^ 

4ffi«a4rttC#^42JU^-^att&aiSS2«:»:W, It 
iBf ff --*5 2*>6#^-feil'^ r -*5 3^©gE»«r3^7c: 

[0060] *nsfe«tc*j^r/siJffi*5jiy *-Af 

H9*«l^rWI8-rS. t»*. «l?fflJ»3*7C 
IB«ffl*»a5^^3tiri^J:^tc % M«4-l ©It 
»J*f*CcS*UTjEffiCC*5fcCD£r^. 3^7ciB«^fiJE 
fflfflSU8tt. lft«U»rM^©!i<y ^-A-r-»^KSI5 
n^t?^/c6. ^©iffffii^co-S»mcgt»JUfc»rffi 
Ccoiir3^HKfc^^ai*tt^.-./c^b, ««JOWr 
ffiOD^K^3n/c<fc#«f5Jfetf^^C^ Cti6 2o© 

mmmtc-o^Tm u < h*» u 3 ^7ci®*ffl* 
40 y>^cfc^x, ^^"fe;n@©4gie. 'T&*>%*#*fll 

[ 0 0 6 1 ] C<D£ *) frC. ttS'JT*-*** 1 ItS'JWS^K 
il^n^Sk:, 2fitfflKffi»©3yv7cDHtf5*^Lie 
3:X7cB*a*iS«5K:a*"r*. CO^SSWCJ: 

!^y a-Af-^«^t < S/cWCtf ^ 3 

50 ^Af-^«;h»t, £fiM^fiSjc£ft#LB: 



(9) 
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[0 0 6 2] &tC. &gJB2 3±#'; ^-Af-^H 

[0 0 6 3]^r, 2 a^SO 3 ^7til^^cDtt@^ri 

CC, ^E2 3tCiac^CD^^^^5ft^€rtf^^ 
front-to-backSil^c tft<ttti£R:> &IM2 

3^6^^iii^^-fe^e>^i±6n^7ic^, mmz 

3.(cifit^(Dj5<^*fe;U^Sii$-tfT, 

£&§JT back-to-frontS<hl^o back-to-f 
pont^ft^^o^ 2 omil^cj: ~> X'i=rtt *> . 

[0 0 64] " 

[£*2] 
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t : n- 1 - 1 

Ci = C.+i-U-ft(0) + c(0cr(0 
C n = c(n) - a(n) 



C*2) 



[0 0 6 5 ] »2*©Cttt. }^fiffi2 3 0C^l^^6 

[0 0 6 6] HI 3 » % C<D£5ft2««©if*;£&* 

t : I -r n' (n' < 0) 

C t = (1 -o(0) + c(0-a(0 



*ffi^rt(0T*^. SI 3 (a) cDcfc^fc, KCCSS 

9r L < >K U :* - Ar- # 7 1 #f£j£$n-C< UMC 
^.-^-££1^2 1 <fc^ffi2 3<b©fiMH«fc 

*tL"C9 OKSrii^r 1 8 0K&T©ft 

«\ S^TCll^^Olt^fCback-to-fnontS^ffl^ 

5. 1313 (b)(Dct:0tc, «0c*«3;hJ>U!*ff 

A?*-* SIB 2 1 £&IM2 3 t<DGLm!ffl&*mi£.lstc 

»£\ rut}*** ?-zwmxfa*mmftfaicttisx o 

KW±9 0a*«©li*a-ri»^K:tt % 3#7EBMfc£flE 
<Dit»Cfhont-to-back3^*ffllr>-S. 
[0 06 7 1113 (a) <D<fc5&ttBMffiT8frU># 
7 l^feaisn, 8M2 3±©b^t. 

g (n* <0) *Ttf6£0fc»^ «CC3^tcBI**4 

— £ 7 1 <D#^*te;W8a(0) ,c (0), — , a(rT ),c 

CCOit. ClttC2H«^^*T**#, 0#@<D# 
^■b;HB3^Siaf ^>Citc<fcO, 0#g • l#@M<D# 
*feJMD«ffi^I2*iX{tT£fc#, **iOCtfl». Cl© 
««^iL&Wtltf^^l^ Z<Dtc#>* C2£#§t>-CCl£ 

[0 0 6 8 ] 
[»3] 



(*3) 



[0 0 6 9 ] HI 3 (b) Q±5ttffiBflBffi^*»#'J. 

a-Af-^7i«a?n. as5M2 3±©t'^H2>u 
6 ncau^n^jK^-fe^^iff/c&c <n + i) #s*>>6 

n" #g (n' >0) *T«tlfc»^ 3*7011 
f^^icItf^OPn^ n - 1 #@CD**-fe;l/rv 
0;ft©S$$A (n-l). K#^'J^'Af-^4 3^ 
^•te;l/ffia(n - l),fl(n),c (n). *5<fcC/ff^#U^ 40 
-At- $7 1 (DtfZ^MUa (n + 1 ),c (n+ 1). 

a(n* ),c(n' J&4 £/fH>T$rb t>f8£i 

<BP' CCD<b£. A(n)»A(n-10EI«fHlti»' 

(n + i ) sacojK^'fe^ffl^w-rsc 

iCCcfcO, n#B- <n + 1 ) #BRflCD#**;b©«K 
[0 0 7 0 ] 

[»4] 50 



i-1 



A(z)=:/l(n-t).n(l-a(i)) 



(»4) 



l>TA(i)%0<ifr^/c£#tO*, f C*-Cj61ij|'Il/ 

[0 0 7 2] CO J: 5 «t»*»fr 43fcab©^JH©— 
ff»S:S»Pl-f £. SS-T. back-t»-fronti£«:ffl^S»^C 
OUT, 1 3 (a), M 1 4 , 4d ctO T S 1 5 £/Bl»T« 
itS. I 1 3 (a)lt back-to-frontft*ffll>£»£cD 

ffiS§^fb(D/c^. Sfi®2 3 chjj<'; ^-Ar-^2 1 <h« 
fffr*5iU ffi^»J^-Af-^4 3iSIf2 
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-*ffi*Ettr&^yr*o. ^©tt?effitti£fgfl52 3 
o&S^JSr&O. cofiB«tcoCvco#u>#y>^ 

[oo74iai5 ^mem^n? ^m^m-ry o 

-^f-Ft^^ l»-ff#y a --Af r --*4 30 

9Hf * 10-6 C08P»*sKtcH-fl[iB*-c* 9 . 6 20 

<D{4gO^:MC &Df&&St»m*>X&j* * V 9 2 (c. X 

9 3=g:SiJSt^H2)Uffi^^'; 9 0*>«>* 
Ur^301). 5XKfW«*9-3n©tT*-te 

302) . ^©fc^HzjufiiatcWiS-r^ottffiaa* 
etc ute*fHMasB^ * y 9 1 3&> e . u > ^ y > 

2©fiC6*ffli^-r, »3*fieoTu>#y>ygt»£ 

6 ) , 0 4-sM5 0 ^f? 7*3 0 4T*V 

ffllBK^-^^ffaELttl^W^Ktt, *©J*MT*ffi4£ 
*£gt#Mfi«^ y 9 1 (c, H»l/fcC co(ilC 5*it»fflr 
*36«^*y9 2CCEttO (^^307), ^r-; 
7*3 0 2 fcRtf. ^©t"^H2;uccoi»riliacD*H-S%if 
5„ Xf ?7\3 0 2T?ftJM*M9 3ftO:£t:£-feJWCO 

t^rn-gL^ton^T'c*)'?) (xf 773 0 8 ) d 

[0 0 7 5 ] ^tCfront-to-bacl^^ffll^ii^CCOli 
T, 013(b), SI 6, fcitfiai 7«rffll>rKHBf 
H1.3(b)tt, front-to-back&£fflt>£^£©& 
a - Af - * iOtUMiltSt. BMBOffl 
Bgftofcafr, &UjS2 3£#y ;*~at*-£2 l ittT 
StAiitS. *fc, H?¥jKy*-Af f -^4 3©* 
*>«JBirK:iSl»H©*tT***l £U R##y*-A 
7="-*4 3©JS3*5, •fa#y»-Af !r -*7 lOff 
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!S^ffi2 3<b^y A -Af r -^2 lt<D 
ffilRHHl 3cb)©J:^«:B5ei/-ttt«-C, JKfcft 

#^y^-A7 r -^43«iai5UT3 yocBflffiiW* 
t*?). iPf*fcfcif«#y »-****-* 7 i*sfiasnT 

"ty-SrSb/cfccor**. aiat^-fe^i^-t-j 9 
0'. »w*tt«^*yg 1 . wnwwostt, h 
U4H«r»4. fc/cL, *H-*ffi«y j ey9 iota 

fflffitt, tS:UH2 3*»6J:fcia^jKy ^-Af-^OH 

tT^ffl^-r^o jss^attjD^^y 9 4». Butcfe*** 
, aiMw^ey 9 5«\ igt;<»4tcfew-53l6oaa*r 

*SA(n-l)*Ettr&^*yr**. 
[0 07 7] il 7 (it5^ffi^lt®*T5^'lH€r^T7 a 
-^t-Ftl)^ B»#y *-A7 ! ->430 

Hff # 1 ~ 5 oap»*sgJEfrCft«t«r*T'* 9 . SHiBttfn 
.-rf-ty 9 4CCKP5. 3JKi*^-=&y g 5^c»A(5)Offi*5 
Ett 3ft, »C5tlWag * y 9 HE B JMf # fit 6 rt*Ett 

<*4rri>s£ra. cct\ ;x*HMt«^ j ey9 10A 
- 1 0 i * , >f+Xo"T & tT^-fe ;W4IBttfH»T 

sr, tai 5ois^ira«cc. m»««9 3% 

JftUBt'^-fe^MB^^y 9 0*>6$ti>£ Uf?^40 

I) o 9 3rt©fc"£-teJU*^ &S2lt»£ 
fr 5 t'^-te;b£9e£T£ 7*4 02) . *©fcT0 
•fe ;UfigCC £ ftONfffiUr *E« L tcMt»&& 

I&DtHL (Xr *7*4 0 3), -5-Offl**- 1 rt^x ? * 
f£ (X7V?4 04), - 1 /«c6tf. «>7*4 0 2 

30 ^10, "*ot^-fe;i/0»H»*fetf ■- lTfcWhtf, 

(^f ^7*4 0 5) mSLfcti^. *ftfffflr*Offi*E 

tt b tcfcmm&ms * y 9 4 oa p s*$ <t *^aa*$ ^ * 

y 9 50fflA(5)*Srffll^"C\ ^4^-5tU>^''J>^ 
Uttrtfl*. S«**P6teJ:CXaa**AC6)3S:*8?>S 
(Xr^'406) o CCt, *(DSIt^0ii^t 
^>^^^x ->^L (Xr^7*4 0 7). "T^cC 
^A(6)=0^6I1 ;Xlt^(i^^^y9 ICC- lfc 
fUL (^r^'40 8) , ^-r '>7*4 0 2-vK^ 0 

40 T^t>^A(6)^ oac6tf. it*e*rs{aa j fr 

— oH^iies?) (^x ^ 7*4 0 9 ) . 5 7*4 0 5^ 
^ e ^r ^7*4 0 5T7= : --^^??aEU^^n^ ;>cost 
»M7t»IWMy*y9 1^ «»W*OfflP6 

*5 j: a (6)4 * n* nss*«»#n^ * y 9 4 4a <t cxa 
ia^y^ey 9 4^Etftu (^^^7*4 l o ) . 

4 0 2^. -^4 0 2 t?*H««Jji 9 3 rt©^ t; 

^^;utcoiirtt»^^n^7r*6 7*4 

II) . 

[0 07 8] eutowfcwcc £ <o . 3;XTcin^/^s 
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or 3 #7uiiH£££*£ ilt 0 

[0 0 7 9] Sf^C, h:n>^T©±£ft#ft&$S 
1 0 lOoHZ 1 ^- y HfitiSf J$4 6 ©irii:fr££ 

x$><o, mi ocD^';^-Ar-^^ffi^4 5ccia 

Uf-^gt^tlK 0 CCD££, ^ 'J — A-r — 20 

> * oag^r-r 6 T £ <h «c £ 0 fit £ „ 
[0 08 0 ]Hi9«. feiM^fe^sccfr^ftri* 

^r. ««8 4«, •fi<#y ^.-A^-^^isiii^n 

£C »IKffl#»6*H**«*, ffl«8 5tt, EI 

I 8 ©IHH-fflHr 7h82 ©«J|S*«je l/fc 3 #7cHi«fiB 
«L ««8 6 tt. IS l 8 C0»ftf-a!H2 v h 8 I CD««*!8: 

y ^-A-r-^r^^fflta'J-fe f h8 u> 
yy>y«-»tm^ ««8 6©3*5cliiifc**»£>r* 

[008 1 ] xmrnrnttc^htt. mmmcm*>inx<z> 

[0 08 2] 

JW±cr)J:^^. #|ig3te<fcjhtf> ?*nir 

[0083] &tc, *-/±T~%<oftmfrhmnK: 
t tfi x t , f t M b & tfi h x fc u > # y > so s 5 > - * 
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[0 0 8 4 ] setc, is«wic«-«ijsn. <E«3nr< 
££#M<d u> *'y >^7^- ^riiFt^c <h#pj 

jHBoflnuiiMin 

[SI] *SHBtD«J5JECD-SeS6««:^ria-C*S. 

rmx&z, 

[04] 03^^S3^7Cil*^«iiIO»S!l^iS^ 

[85 ] mAr^vf^m^ommm^^^r, 2^ 

[06] H'5©««*affi©aSll*ffi«:^'r^o-^^- 

[sio] Hncfcit&^ya-A^-drgBnasB©* 
[01 1 ] 01 oo#y ^^^T-zizm&wzm^tc 

[0 1 2 ] 0 1 tC^L/c**W08iJ©*flEWI©--fiB*7S 
[013] *«l8K:«4#y ^-Ar-^iiSfiffico{4 

[014] back-t&-frontr£CC^^/j:y -ty ©— W^th 
[015] back-to-fnontS^ffll^Tlt^T^ii^©^ 

d-^+- ho— mxh*> 0 

[016] frx>nt-tc^back?£CC^S^:^ -=e V <E>—#)£^ 

otcmxfoz, 

[017] front-to-bacKr£^ffll>"CH"^T^>^0^ 

n-^ + - h<o— fflxfrz. 

CHI 8] HI 0tc*j^^>— r-^-fe y hl2tt^i|SO§ 
a*»CH-rS3BS«*mLfcHr**. 
[019] Jt^ftS'J-r-^CD^CTr^-So 

1 3^r-^ftiaj^ 

3 ^''J^Af-Wgl 

4 3^7cIBflPffiSKlB 

5 3#7uH&ai;^g 

6 A^KS 
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